بای کےا مال اصول 


(PRINCIPLE OF MATHEMATICS INDUCTION) 





اماله (nduction‏ نام سے جانا جاتا ہے -نیوئن اپنی بانومیل تهیورم اور آفاقی ثقل ۳ 


1 تارف (Introduction)‏ 
رای اک سج میس معلومالی وجو پا کا بت باب تم سے یب تراصو لی اورمعلو ای 
وو بات کی شال سا ت20 کے مطالعہ سے کی 1 “J:‏ جواک ال جحسھصت 

ین بیانوں شی دی گئی ے۔ 
(a)‏ اط Socrates‏ ای کآرل ے۔ 
(0) یآ i bp‏ 
 )(‏ ےت را نی مرنا ے۔ 
اکر ییا E‏ کال خایت ونی ےا موی مشا لکو 
ایا :نان لے -ESN‏ یم 
)2( 2۰8 سے »وتا 
(ii)‏ تر رت Le we bn‏ 
(i)‏ ایک جفت‌عرد.ح. 
اس لئے کهوح کوايك خاص انداز مس اس طرح بھی کہتے ہیں :ایك بیان کو دیکر 
اسر ثابت کرنا انداز لگانا یا ریاضی میں ایك تهیورم (Theorem)‏ کہلاتی بر - کهوح ۳1 


بح اقدام اٹھائ جاتر ہے اورایك ۴٣۴‏ یات جات نے جائے اس مات 
جو کے جا سے ہیں بے یڈ ê‏ تی 
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طریقه ايك عام مسئله سم خاص مسئله کی طرف لر جاتابم- 

لورت کے ہنکس اما سوب ہرمستلہ یل ہو سے او ایک ملک بار سے می ISB‏ کے اہی انراز لیا 
tb‏ میں ا EN‏ سو می ایک اچ مکرداراداکرٹی ے۔ aaaug‏ کو کیا اور 
تو اچاناے۔اعل ےآ ان بان یل چم کہ سیت ںک اما لکا مطلب سے شا ستل با لیت سے عا مکی طرف بڑھنا۔ 

ایا اک یکی ووس ری شاخوں میس بہت سے ایے ترا نات یں تم و nL NN‏ 
ایک بت عرد ہے۔ اک ط رت کے بیانا تکوخاب کر ذکی یبا چا ار موز ول اصول جو یہاں استھا ل کیا گیا ہے 
YA‏ نتم ریات کی ال اصول کے ہیں۔ 
(Motivation) NS 4.2‏ 
ری تی میں ہم ای یما ابا شک لکا استما لکرتے ن ےکم ریا کلمت ہیں ر ای کے اما کا نیاوی صول کے 
کے لیے مان حع ممل کے نایاو نک ایک یٹ ایک طرف رکھا ہے جلی ا کک 1. یس دکھا گیا ے۔ 





جب ہم پل لکوایک خا طرف وکیل ہیں ت بھی RE PE ENE‏ کی ےک بھی 
b/s‏ می چان اضرد رک Se‏ 

ta)‏ لک گیاءاور 

(16) اس وش LevenbC‏ کول کیب دو ےا اس کے بح دکا بھی ہرحال مر نے 


-全 underlying Principle کیلک‎ 区 局 


110 رای 
GU ee‏ اعا وکا یک خاس مشب ذ بی یٹ سے _اصلیت میس 12۷ کا سب _ سک 
زی یٹ ے جو ایگ امال یٹ Ve‏ سے مہ پتا چا کر ۸ وی ات سب ج وک ایک Er‏ سے ب٦‏ اس میں 


وت 


وص <دٹ 


مت ون جب 3= و ہو تبت2+3+4+ 1جب4 سو مواورا ی رع آکے بڑ ھے اور مان کے یں کی طررع سے لقن 
موچا کر 


1 
وروی‎ 1+2+3+ ٦ n= +1 پور‎ 


تقیقت میں فا موی سط ارت ہوا ؟ ات مہم اس میا نکی ہا کی شب تج یں ےکرک میں کی 
تم پا یں گے مین اس مل یتسه تما یں غا بتک کیا باق ہیں ۔ یبال یہد رکار ےکی طر کازج رئی تی ل 
(chain reaction)‏ ہو لک روک اگ را موا ایک خا ص بت و ررکم ا بت گر او ہیاس سےا کے شت 
عر وکل بھی »وکا -اوراش سے ا کے شت Nes‏ رلاناد دہ بر ول ار دعر Pf‏ 
3 | صول (The Principleof Mathematical Induction)‏ 
ان وین (م) گیا pe‏ گرد« ہے اس طررج 
(i)‏ بیان HS rl‏ صحیح ہے ie‏ (۳)۱ صحیح ہے اور 
(نن) | گربیان ۸-۸ کیلش صحیح ہے ( جہاں کو ئی مثبت صحیح عدد ہے ) اس طرح بیان =" 
1 + کیلۓ بھی درست ہے ۰ کی سچائی کا مطلب ہے(ا + کی سچائی 
اس لئے ()۳ تمام صحیح اعداد کے لش درست ہے۔ 

تقیقت ہیں (1) ایک موی بیان ےہ ہہ ای ط ر رت کے حالات “ی #ول گے جب - = و کے وع درست 
ہوگا اراق ان nr4‏ رو مواو رکم ال یکو 4 = جو رک رابت POA). ed‏ 

را (زز) الات ری 7 سے ال ہے بر ظا کال وتا کرو با ہوا مان k‏ وک "2 درست سے ء تب ہے 
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n=k+ 1‏ کیا بھی درست بوک لو by‏ ت کس کہ یی بر ہل 23 ےل ضرف proposition‏ ا تح 
ای تک نا ہوگا۔ 
اکر بیان ۸= ۹ لے درست ےب n=k=1‏ ےی درست موک _ 
ا ےیک ا ترم کہا ان ا تس بی مان لا گرم ان ےو ی و be‏ 
E Gnduclive poles‏ 


LY‏ یی ٹیس لگا تا رای فا موس یکھو کی جالی ے جوا یط ر بت میس موز ول ہو 


[- 1-12 
PS‏ نو - 4 
۶32-1345 و 


7+ 5+ 3+ 1 6-4اور 

ہے پات و کرک ےک بط روبق طاق اعر امک جوز دور هم عرد کے مر کے باب ےہ کل بی طاقن 
Re‏ عرد کے م رع کے باب ہے ویر ال طر رال رات ےی متا ہے 

A +5 +7 + ...+ ) 27: -1( > ڈور‎ 

الط ےر بی طاق اعدادکا جوز مر کے پراہر سے_ 

یمن ہے 

ور > ([27-1) ...+ 7+ 5+ 1+3 :)۳ 

م یغاب کناچا سے لک PO‏ کین له درست ے۔ 
یاک NMathematioal Induction)‏ سے ایتک لے لے سب سے (e‏ کو غاب تکرناے۔ 
ا قر ونیا وی ذد م کے ہیں عام طور پر "1-1 لک مطلب()۳ 3 یوور Ut nd Step Sri‏ 
پل یما لیے می ںکہ ٥)9‏ لی شب تج عرد کب درست ے اور یں ا لک ضر ورت ہو ےکم )1 + P(k‏ 
کی و تکرب 
کوک 00 ہج ے۔ ہمارے پا ے۔ 


2 رب 
1+3+5+7+...+(2k—1)=k’ (CD‏ 
ان سے 
رم 1-)1+ 1+3+5+7+...+(2k-1)+{2(k‏ 
=k +2(k+1)-1‏ 
(1+) - 
CNMN)‏ 
pio PO‏ 6 اب لاب 
اس سے( تم یازا کیل درست ہے 
مشال1 کی 1 < شا کی 


Ne )٦1()20+1(‏ روپک 
6 


کل PW‏ ے۔ اس لئ ء 


2 _ n(n+l)(2n+1) 
0 


1(1+1)(2x<x1+1 
po: 021+10 بر للع 1 ا‎ = 1 
کلم ورست‎ BE hy PN ان سے‎ 


k(K+1)(2k+1) 
6 


+...+n‏ 3+47+ 2+ 1 : مم 


ال مطلب 机‏ 
اب DLE/‏ ۴ یھی درست سے۔اب ماب یالب 
(TD ۳‏ 


(1) کواستما لر نے ے] )۱ k(k+1)(2k +1) + (K+‏ = 


113  لوصایاءا>- ربا‎ 
k(k+1)(2k +1)+6(k +1) 
6 
(k+1)(k+1+1){2(kK+1)+1} 

6 
)1+1()2/ +7k +6) 
6 


اس 1 + )۶ ےجب )درست ہو۔ 

ال 2 ر ای کے ابا ی اصول ے بیان(۲۱ ۴ می اعا د کیل درست سے ۔ 
ال 2 خابت کک تام شت جج عرازم" کب ہر < *2 
ان کے ور > “2 P(n):‏ 


جب( = 1ء1 < 2 اں ے(P)1‏ درس ہے۔ 
ان 20م ثبت اعداںا له ورت سے 
ا یک مطلب ۸ < 1(....2) 
اب نم ایت ربب 1 + )۳ درست ےکلہ 70) 0 درست سے 
(i)‏ ااودونو ں طرف2حےضرب نے بے “میں ها "ل ڑے۔ 
E‏ 
k+k>k+1‏ = 2 < 2*۳ 
اں 1+ )درست PE‏ اس ر بای اما اصول سے PO‏ تیاعر ملع 
درست تب 
مغال3 ص21 م کل بت کے 


1 1 1 1 n 
一 二 一 上 + 一 -十 .+ 一 一 一 = 一 一 
1.2 2.3 3.4 71/7 +-1( n+l 


4 رب 


1 1 1 1 1 
十 十 ا‎ 一 ی‎ 6 
۲0( 12 23 4 07 نت‎ 由 


] 
تکرب رر طس کے سے تپ — n= 一 re Epp):‏ )درست ے۔ 


۱2 2 141 
PO koe Eu 
)0( 12 23 34 اجرب ریرج‎ 


BU‏ بت ےکی ضرورت سے (k+l1)‏ ورسہت سے ج بکر()۳ کی درست ہو- ہما بالات 
1 1 1 1 1 


+ سس‎ 
12 23 4 k(k+1) (k+1)(k+2) 





_۔- م AAA‏ بل 
2+ ] +0 57 341 23 12 

اس 
/EY‏ 14 )2 1+ ۲+1 


k(k +2)+1 (7 +2k+2) ] +1‏ > 
\(K + 1(kA MA (K +1(K +2) 大 +1+1‏ 
ال -1(2 + )۳ درست Ee‏ )۳ درست سے اس لے ری کی اما لی اصول سے P)(‏ تھی اعداد کے لئے 


درست کے 

مثال4 نام بت ی اعدا" یقت کچ ےک 30 - "7 4 مار 
م کے ہیں 3 4<P(n): 7 一‏ ماب 

SS 

SPO): 7 -3 - 4‏ 4 یم تا Le‏ گے ,لے EY‏ 
0.0" ۸ ے9 )درست ے۔ 

ال مطلب 5۳ - *7 4)7 ے و 3 

بعر گے ہیں 40 = *3- *7 d eNUR‏ 
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PAR PET US eV 
7 3 7 73 +7.3 30 اپب‎ 

= 7)7“ -3* [+ )7-3(# 

=7(d)+(7-3)3" 

= 7(4d) +4.3 

)31+ 4)74 = 
م ی لاک سے ید کت ں کے +300 _ 4,70 سے یم ہوا ے۔اس DE‏ + 0 درست PLR‏ 
درست ہے۔اس کے رای کے اال اصو لک بیان تام ثبت اعرا هی ورست ے۔ 
مال 5 مم اعدازم “کیل غاب کی (× ۸ +1) <"( +1) جہاں1- < و 
کل ان لی()۳ ایک دیاامیان ے۔ 
1-> ور (1+x) > (1+ nx)‏ :رم 

م پو کر گرا Be PN) n=‏ (جد +1) -lo (1+x)>‏ - جر کل 

انج 1-> (1+kn),x‏ > کم +1 اے۔ 
م یا تک ناجاتے ہی ںکہ (1 + ۰- 1-> POR x‏ جج تے۔...(۵ 
لاور کے (×+1) "(ر+1)۔ (1+x)”‏ 
二 kb‏ 1-< × ای طح 0 < (×+1) سے (٭+1) < )× +1( کواستتھا ل کے مار ے پاک ے۔ 


k+l 


(1+x) >(l+kx)(l+x) 
e. (1+ x) > (l+x+ke+ kı?) 


e DC NT 0 عرد ےاور‎ ye 


116 رای 
k + kx)‏ +1( >) 6+70 + +1 


اورا ی رک متا سے 
(+x) >(1+k+kx)‏ 
(1+x) > ۱1+ )1+<( |‏ 
ال لے بیان (2) وج دی سآ گیاے۔ ٥) NED‏ درست ہے+د ای کےامالی اصو لکی وچ ے۔ 
نل6 خابت گے 5 - "3.5+ "2.7 4 ےم وتاےقمام 1 07 سل 
۴ ان بیان ()۳الطر 110 »نات 
جو ۲۰۲ 4 ےم ہوتا ے۔ 
یلا کر کر( ج ےا - وز روہ 
3.5-54 +۰27 چوک 4ے م ہوا سے۔ 
ان )۳ درست ے 
24g 9 EN‏ = 5- 43,5 1(..2.7) 
اب جاک یی ال کر بیفا ہم تک کہ (۱+) ۳ سے جب EE POS‏ 
سس سے 
一‏ اوج 3+ 2.7۴7 = 355+ 2.7۳۳۲ 
5-5 3.5+ | 5+ کوک 3+ 2.7 |7= 
5- *15.5+| 5+ *3.5- 240 |7= 
و و وید دوه ,7= 
0+ 6.5 - پ24 ×7 = 


(5- ٭6)5-و7×24- 
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(( گیوں؟ )4 کاضرب ‏ (5- -6)4p(])5*‏ 244 ×7 = 
7x244 - 4]‏ - 
(م ¬ 24)74 = 
کول ی مرو ے ور - و7 = 24xr,r‏ = ......)2( 
دی .ہت 1 ال HS‏ 24۳8 مول 加‏ 3 (1 + ۸) ۳ درست ای BR‏ 7)۷ 


رر SM‏ — 
ال کے ر ای کی امالی اصو لکی روح ے(ہ pn € ۸72P)‏ 
مثال7 ثابت مک 


3 
n 
上 ۷ سز جن‎ a EN 


ان )دی ہوابیان ہے 
pm‏ 
Û +27 +... 8003 EN‏ :رط 


م یو تکرش )کہ 11-1 که )درست ےوک ٤‏ کے 
ان ےک ۳۵ج 
> 2 
اب لم یا تکم ی ےک ))۴٠1(‏ درست ےجب ٥)19‏ درست ے 
ماب بالات 
K(k +1‏ +...+ 3+ 27+ 1 
لب > )1+ +...+k? )+(k‏ 3 1 


= + 3/7 +6k+3] 


8 بای 
了 (t+ 了‏ > | 2+ 30+ )1+( |= 
ا ۓ و رعصم کی ےکک ۳0۸ rE‏ ےر کے اال اصول کل روں نام € P(r) n‏ 
درست ے۔ 
مشا ل8 ریا کےا لی اصو لکی روح سےقوت نک اصول غاب ت کے _ 
(ab) = a"b"‏ 
و ان )٣د‏ بایان ے۔ 
P(n): (ab) =a"b"‏ 
تم پوت کر ک1 = کیل («)درست سے یوک انا = (ab)‏ 
ان ٥)19‏ درست ے 
(ab) = ab" a)‏ 
ماب بین ہہ تک بی کے کہ (1+ )درست ٥) Be‏ درست ہو 
اب مار ے پا لے 
(ab) = (ab) (ab)‏ 
(4b )(ab)‏ .نم 
اکر (a*.a' )(b".b' ) = a"‏ = 


اں ۱(2 - 0 گی درست ہے جب )7 درست ہے۔ اس لے GU‏ کے اما لی اصول کی روں سے تمام ۱۷ > 11 


- کور یا تی کےامالی اصو لکااستحا ل کر کے نایت کے‎ yd ۸ e 


للع( +ورست -一‏ 


71-1 
a لد‎ ) 1 


10 


| 
دی 


س 
ظط 


)1+2( TT مر‎ N 
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2 
1+ 
سے اووٗں سے 07س 210-207 


1 1 1 27 


3. ] 十 





7 کات )2 بر وہر +... +123+234 
(2n-1)3"" +3‏ » 

تھ 2-12 _ مل ا ری | 

2+23+34+... (2)21) =| E 


n(4n” + 6n - ۷ 


134354574, ۵0۱۵+ > 


1.2 22.27 + PRR 1ر ور‎ =(n—1)2" +2 





1 1 1 1 1 
ہس دبس بت بت‎ =] 
2 4 8 72 و‎ 
1 1 1 1 n 
一 十 一 一 十 一 一 十 ... 十 一 一 一 一 一 一 二 
2.5 5.8 8.11 (3n—1)(3n+2) 6n+4 
1 1 1 71077 + 3( 


一 一 十 一 一 十 ... 十 -一 一 一 一 一 一 
123 234 3.4.5 n(n+1)(n+2) 4(n+1)(n +2) 


a + ar + ام +... + مود‎ = i 
-一 


EEG 
+٢ [+2 | (ا+م)- | مد[ مد‎ ۱ 


120 رای 





ور = ٹر ور .+ 5+ 3+ ا 
n‏ 1 1 1 1 
16 کک سے ہس ہت 
Gn-2)Gn+1) )37+1(‏ 0 47 1.4 
n‏ 1 1 1 


| سر‎ 
3.5 57 9 (2n+1D)(2n+3) 30n+3) ` 


|+ 2+34... < 20 18 


ور )5 n(n +1)(n+‏ ارم ے۔ 
0 1+ 7 متا 
21. ر × و ې bf x‏ _ 
2 ۳87-9 8 سے یھ ہوتا سے۔ 
23. ”14- ”2741 کا ریپ ے 

)2 + 7( > )×+3( 4 


(Summiary) خلاصہ‎ 


٭ ری سو جک تتام دارو بدا رملوماتی وج پات بی ہے۔معلومات کے ہنس اعالی وج پات تاف LCasos‏ 
کا مک نے اورا پا تکااتداز وکا ے کے Case lr‏ کو ہن لی وکر گیا Ge‏ 


مه جھ مه 6 بی 


میس چم EA‏ لک مال کا مطلب ہے ایک اض ٥‏ ی یقت عا مکی طرف چا ناد 

٭ .بت بای تراد یدیا کے با نو ںلکونابہ کر نے کے لے رای کے اما لی اصول ایک بہت با اوزار 
یں - ال رع کا ہر مان( سے لا ہوا ہے مہ مان لیا جا تا ے جہال ای شب تچ مرو ےس کے س م 
ا کے جح ون کودیکھا جانا ے۔ پر کی سال یک ما نکر ry‏ شبت عرد ے(1 + ۳06 کسی یکو 


اب ت لیا جانا ے۔ 


ال مل سان زبان 
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رای کے دوسرےطربیقوں اورتضورا تک طر اش کےامال کا جوت ی ایک فر وک یرال ےی یی 
الوا بنیادی طور رر با ص ہے و |و دس و -BPY‏ 

ریت الک اصو لک راف را ی ریا وال BlaisePascal‏ کےس bet‏ 

مالک Hie‏ س هگا پمک ر ل bionomial or‏ 6 
-AON‏ 

ıi De Mérgan‏ کے میران میس بت accomplishment‏ دب > وہ Tl,‏ رل تال ربا کل 
یالکو نام دیا اراک تعریف جیا نکی اور 0+35 06.11 اصو کو GFL‏ کے سلسل ہکی EsConvergence‏ 
...7ل 
دصر --۔۔۔۔ کے پیا ادا ن کی اعدادکی تصوصیا کون لک رن ےکا ڑا غا کم اب Peanos‏ 
Ut Axioms‏ ی کے اما لکااصول ×۸ Peamos‏ کے دویاره ده بیان یں سے ایک ے۔ 


